Eastern Australia Vacation Packages 2026 from $1,248

Photo by Mel T

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.

Apartment With Pool Access, a Minute to the Beach

Manly

$1,248

per person

Oct 30 - Nov 3

found 1 day ago

Roundtrip non-stop flight included

Seattle (SEA) to Sydney (SYD)

10/10 Exceptional! (1 review)

Stylish Inner City 2-bed Unit by Fig Lane Park

Ultimo

$1,352

per person

Nov 6 - Nov 9

found 1 day ago

Roundtrip non-stop flight included

Seattle (SEA) to Sydney (SYD)

No reviews

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$1,623

per person

Oct 31 - Nov 2

found 3 hours ago

Roundtrip non-stop flight included

Dallas (DFW) to Melbourne (MEL)

9.2/10 Wonderful! (202 reviews)

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District

$1,615

per person

Nov 17 - Nov 20

found 22 hours ago

Roundtrip non-stop flight included

Dallas (DFW) to Sydney (SYD)

8.2/10 Very Good! (2,903 reviews)

Excellent location. Amenities in need of a bit of TLC but clean.

Reviewed on Sep 25, 2026

YEHS Hotel Sydney QVB

Sydney Central Business District

$1,633

per person

Nov 17 - Nov 20

found 22 hours ago

Roundtrip non-stop flight included

Dallas (DFW) to Sydney (SYD)

8.6/10 Excellent! (1,004 reviews)

Great location, small lobby area and only one single elevator, but overall that was not a problem at all. The room was basic but had everything required - would have been comfortable for two people even though I was travelling solo on this occasion.

Reviewed on Sep 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area

Historical and commercial heart of Sydney, the CBD boasts towering skyscrapers, lively café culture, and nightlife in areas like Darling Harbour. Explore parks such as Hyde Park and cultural institutions, while enjoying easy access to public transport.

A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

2 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A coastal cityscape with high-rise buildings and a beach.

Surfers Paradise

1 out of top 10 points of interest in this area

Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.

A city skyline with modern skyscrapers along a waterfront.

Brisbane Central Business District

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

A beach with clear turquoise waters and a sandy shore. In the background, there are several high-rise buildings, including a distinctive curved skyscraper.

Broadbeach

Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.

Stay near popular Eastern Australia attractions

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

See properties

Sydney Opera House

9.4/10 (18,284 reviews)

One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.

See properties

Sydney Harbour Bridge

9.2/10 (8,366 reviews)

Stroll from end-to-end or climb to the top; either way, Sydney’s “Coat Hanger” serves up memories to last a lifetime.

See properties

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.

See properties

A building with a large illuminated sign reading 'CROWN.'

Crown Casino

8.4/10 (10,496 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Football, cricket, soccer, basketball, rugby games and numerous concerts have brought millions of fans to this arena in the heart of Melbourne.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

See properties

A coastal city with a long beach, high-rise buildings, and a river.

Surfers Paradise Beach

8.8/10 (4,993 reviews)

This stretch of beach is known for its regular sets of rolling waves, with high-rise hotels and bustling nightlife along the sandy shore.

See properties

What to do in Eastern Australia

Blue Mountains Day Trip from Sydney Including Scenic World

$150

per adult

90% of travellers recommend

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

$128

per adult

100% of travellers recommend

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

$142

per adult

96% of travellers recommend

See all activities in Eastern Australia

Eastern Australia Hotel Deals

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Fully refundableReserve now, pay when you stay

$250 nightly

$275 total

Oct 11 - Oct 12

Total with taxes and fees

9.6/10 Exceptional! (2,251 reviews)

"Great stay! Ttttttttttttt"

Reviewed on Sep 24, 2026

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Fully refundableReserve now, pay when you stay

$204 nightly

$224 total

Oct 18 - Oct 19

Total with taxes and fees

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW

Fully refundableReserve now, pay when you stay

$97 nightly

$106 total

Oct 11 - Oct 12

Total with taxes and fees

8.2/10 Very Good! (2,955 reviews)

"Excellent location. Amenities in need of a bit of TLC but clean."

Reviewed on Sep 25, 2026

See all 67,932 properties in Eastern Australia

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.